package com.ljy.my_study.commons;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class A extends AbstractA implements IA{
	private String name;
	private Integer age;
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public Integer getAge() {
		return age;
	}
	public void setAge(Integer age) {
		this.age = age;
	}
	
	
	public String getClassName() {
		return this.getClass().toString();
	}
	
	public static void main(String[] args) {
		int[] intArr=new int[] {3,4,7,9,8,1};
		List<int[]> intArrList=new ArrayList<>();
		Arrays.sort(intArr);
//		int index=intArr.length-1;
//		int max=intArr[index];
//		for(int i=intArr.length-2;i>=2;i--) {
//			int b=intArr[i];
//			for(int j=intArr.length-3;j>=1;j--) {
//				int a=intArr[j];
//				if(a+b<max) {
//					max=intArr[--index];
//					break;
//				}
//				if(max-b==a&&b!=a) {
//					intArrList.add(new int[] {a,b});
//					break;
//				}
//				
//			}
//		}
//		out:for(int i=intArr.length-1;i>=2;i--) {
//			mid:for(int j=intArr.length-2;j>=1;j--) {
//				for(int k=intArr.length-3;k>=0;k++) {
//					int c=intArr[i];
//					int b=intArr[j];
//					int a=intArr[k];
//					if(a+b<c||a==b) {
//						break mid;
//					}
//					if(a+b==c) {
//						intArrList.add(new int[] {a,b});
//						break mid;
//					}
//				}
//			}
//		}	
		Map<String,Integer> map=new HashMap<>();
		for(int i=0;i<intArr.length-1;i++) {
			map.put(intArr[i]+"",intArr[i]);
		}
		for(int i=intArr.length-1;i>=2;i--) {
			for(int j=intArr.length-2;j>=1;j--) {
				int c=intArr[i];
				int b=intArr[j];
				if(c-b>b) {
					break;
				}
				if(map.get(c-b+"")!=null&&b*2!=c) {
					intArrList.add(new int[] {(c-b),b});
					break;
				}
			}
		}
		for(int[] intA:intArrList) {
			System.out.println(intA[0]+"+"+intA[1]+"="+(intA[0]+intA[1]));
		}
	}
	
}
